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IN THE CLAIMS 

Please amend the claims in the above-idenlincd palcni application as rollows: 



28. (Currently amended) For a placer thai places circuil modules in 
integrated-circuit ("IC") layouts, Ihe placer using a sel of parlilioning lines, ihaL dennc 
a plurality of slots, to partition an JC layout region into a plurality of sub-regions 
corresponding to said slots, a method of pre-compuling costs of placing circuil 
modules in an IC-layout region, the method comprising: 

a) selticting a first group oFsaid slots; 

b) computing a first attribute ofasct; of one or more inLerconneci links 
necessary for connecting the first group of said slots, wherein computingjhe lirst,, 
attribute comprises calculating the length of said set of interconnectjincs; 

c) computing a second attribute of the set of interconnect linei^— 

d) storing the computed attributes in a storagc.sliiiCture. 

l(i^l) 



Claim 29 (cancellra) 



52. (Currently Amended) A method of placing circuit modules in a region of 
an integrated circuit ("IC") layout, said IC layout having ;i plurality nf circuit 
elements, wherein a plurality of nets represent interconnections between suid circuit 
elements, each net dclined to include a set of circuil elements, the method 
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comprising: 

a) partitioning the IC region into several sub-rcgionii; 

b) selecting a net; 

c) idcnlifying the set of sub-regions containing the circiiil elements of 
the selected net, 

d) retrieving from a storage structure multiple pre-computcd attributes 
of a sel of one or more interconnect lines necessiiry for connecting ihc identilicd 
set of sub-regions; 

e) computing a placement cost ofsaid net within said region by using 
the retrieved attributes. 

I) changing the position of a circuit element of the net h orn one sub- 
region to another; - 

g) identifying a new set of sub-regions that contain the circuit 
elements of the net; 

h) retrieving multiple pre-computed attributes of a different set of 
interconnect lines necessary for connecting the identified new set of sub-regions; 
and, 

i) computing a new placement cost of siiid net within said region by 
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usin" the aUribiites relrieved for the diflcrent sel of interconnect lines. 



Claim 53 (cancelled) 



54. (New) A method oi'placing circuit modtilcs in a region of an integrated 
circuit ("IC") layout, said IC layout having a plurality of circuit elements, wherein a 
plurality of nets represent interconnections between said circuit elements, each net 
defined to include a set of circuit elements, the method comprising: 

a) partitioning the JC-iayout region into several sub-regions; 

b) for each particular net, identifying the set of sub-regions containing 
the circuit elements oFthe particular net, 

c) for each particular net, retrieving multij^le pre-computed attributes 
ofa connection graph that models the topology of interconnect lines needed to 
connect the identified set of sub-regions of the particular net, wherein the connection 
graph is either a Sleiner tree or a minimum spanning tree; 

d) computing a placement cost for the JC layout within said region by 
usiuH the relrieved attributes. 



Claim 55 (cancell 



Claim 56 (canee!i(3C 
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